简介
刘天任博士，现任北京大学前沿计算研究中心助理教授，博士生导师，北京大学博雅青年学者，于2022年2月正式加入中心。他于2014年在清华大学交叉信息研究院（姚班）获学士学位，分别于2016年、2019年在麻省理工学院获硕士、博士学位。之后在华盛顿大学进行博士后研究。刘天任博士的研究领域为密码学。他的现有工作都围绕信息论密码学展开，同时涉及多方安全计算、格密码学、分块密码、复杂性等。他的代表性工作是关于秘密分享的系列成果。秘密分享是信息论密码学中的一个基本问题。他的研究成果推翻了领域内长久以来的猜想，解决了一个超过30年的开放问题，开启了一个研究方向。在密码学领域，已发表会议论文9篇，包括密码学顶级会议（Crypto 和 Eurocrypt）4篇，理论计算机科学顶级会议（STOC）1篇，另有1篇单作者论文获得密码学一流会议TCC的最佳学生论文奖。未来他希望能进一步拓展到量子计算、后量子密码学、安全机器学习等领域。
发表论著
■ Tianren Liu, Stefano Tessaro, Vinod Vaikuntanathan, The t-wise Independence of Substitution-Permutation Networks. CRYPTO 2021.
■ Huijia Lin, Tianren Liu, Hoeteck Wee, Information-Theoretic 2-Round MPC without Round Collapsing: Adaptive Security, and More. TCC 2020.
■ Marshall Ball, Justin Holmgren, Yuval Ishai, Tianren Liu, Tal Malkin, On the Complexity of Decomposable Randomized Encodings, or: How Friendly Can a Garbling-Friendly PRF be? ITCS 2020.
■ Leonard Assouline, Tianren Liu, Multi-Party PSM, Revisited: Improved Communication and Unbalanced Communication. TCC 2021.
■ Melissa Chase, Yevgeniy Dodis, Yuval Ishai, Daniel Kraschewski, Tianren Liu, Rafail Ostrovsky, Vinod Vaikuntanathan, Reusable Non-Interactive Secure Computation. CRYPTO 2019.
■ Tianren Liu, Vinod Vaikuntanathan, Breaking the Circuit-Size Barrier in Secret Sharing. STOC 2018.
■ Tianren Liu, Vinod Vaikuntanathan, Hoeteck Wee, Towards Breaking the Exponential Barrier for General Secret Sharing. EUROCRYPT 2018.
■ Tianren Liu, Vinod Vaikuntanathan, Hoeteck Wee, Conditional Disclosure of Secrets via Non-linear Reconstruction. CRYPTO 2017.
■ Tianren Liu, On Basing Search SIVP on NP-Hardness. TCC 2018. [Best Student Paper]
■ Tianren Liu, Vinod Vaikuntanathan, On Basing Private Information Retrieval on NP-Hardness. TCC 2016-A.
■ Yevgeniy Dodis, Tianren Liu, Martijn Stam, John P. Steinberger, Indifferentiability of Confusion-Diffusion Networks. EUROCRYPT 2016.
■ Yan Xu, Yining Wang, Tianren Liu, Junichi Tsujii, Eric Chang, An end-to-end system to identify temporal relation in discharge summaries: 2012 i2b2 challenge. JAMIA 2013.
■ Yan Xu, Yining Wang, Tianren Liu, Jiahua Liu, Yubo Fan, Yi Qian, Junichi Tsujii, Eric Chang , Joint segmentation and named entity recognition using dual decomposition in Chinese discharge summaries. JAMIA 2013.